Fjenneslev station blev etableret i 1887 sammen med Kværkeby og Frederikslund stationer – uden passagerekspedition, for at optimere krydsningsmulighederne på den enkeltsporede Vestbane (Roskilde-Korsør).